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determining a set of active array variables and a set of 
indirect loop index variables 



110 



determining direct loop index values and indirect loop 

index values / 
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determining indirect loop index values for each 
iteration 
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associating a different prime number with each of the 

indirect loop index values \/ 
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calculating an array of values that represents an 
indirectly indexed access pattern for each iteration in 

the loop 
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grouping iterations into waves such that iterations 
comprising a wave can be run independent of each 

other 
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scheduling waves of iterations 
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FIG. 1 
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Identify active variables, V, V T , V F and their corresponding loop index 
variables /, I T , If in loop body, where V = VjKj V f and / = IjKJl F . 
Determine N\> N2, M\ and M2. 

Assign prime numbers /?(/) to each value of / in the range [Mi, M 2 ]. 
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FIG. 2A 
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FIG. 2B 
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Run the iterations whose loop index 284 
values are saved in /?,■ in parallel. / 
Set / = i + l. 
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FIG. 2C 
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